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Abstract. We present a construction of an entropy-preserving equivariant surjective 
map from the d-dimensional critical sandpile model to a certain closed, shift-invariant 
subgroup of (the 'harmonic model'). A similar map is constructed for the dissipative 
abelian sandpile model and is used to prove uniqueness and the Bernoulli property of 
the measure of maximal entropy for that model. 
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For any integer d > 2 let 



1. Introduction 



hd = J ''J log^2d — 2 cos(27r3:i)^ dxi---dxd, 
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/i2 = 1.166, /13 = 1.673, etc. It turns out that for d > 2, hd is the topological entropy 
of three different d-dimensional models in mathematical physics, probability theory, and 
dynamical systems. For d = 2, there is even a fourth model with the same entropy h^- 

1.1. Four models. The d-dimensional abelian sandpile model was introduced by Bak, 
Tang and Wiesenfeld in [3l S] and attracted a lot of attention after the discovery of the 
Abelian property by Dhar in The set of infinite allowed configurations of the sandpile 
model is the shift-invariant subset TZoo C {0, . . . ,2d — 1}'^'' defined in ()4.4|) and discussed 
in Section In [10], Dhar showed that the topological entropy of the shift-action ct-ji^ on 
7^00 is also given by (j3.4p . which implies that every shift-invariant measure fj, of maximal 
entropy on TZoo has entropy (jl.ip . Shift-invariant measures on TZoo were studied in some 
detail by Athreya and Jarai in [H |^, Jarai and Redig in [I3j; however, the question of 
uniqueness of the measure of maximal entropy is still unresolved. 

Spanning trees of finite graphs are classical objects in combinatorics and graph theory. 
In 1991, Pemantle in his seminal paper |17j addressed the question of constructing uniform 
probability measures on the set 7^ of infinite spanning trees on Z"^ — i.e., on the set of 
spanning subgraphs of Z*^ without loops. This work was continued in 1993 by Burton and 
Pemantle j5|, where the authors observed that the topological entropy of the set of all 
spanning trees in Z"^ is also given by the formula (II. ip . Another problem discussed in [5] 
is the uniqueness of the shift-invariant measure of maximal entropy on 7^ (the proof in [5] 
is not complete, but Sheffield has recently completed the proof in |22| . 

This coincidence of entropies raised the question about the relation between these mod- 
els. A partial answer to this question was given in 1998 by R. Solomyak in [23]: she 
constructed injective mappings from the set of rooted spanning trees on finite regions of 
Z*^ into Xj:(d) such that the images are sufficiently separated. In particular, this provided 
a direct proof of coincidence of the topological entropies of ajr(d) and ar^ without making 
use of formula (II. ip . 

In dimension 2, spanning trees are related not only to the sandpile models (cf. e.g., [19] 
for a detailed account) and, by [53], to the harmonic model, but also to a dimer model 
(more precisely, to the even shift-action on the two-dimensional dimer model) by [5]. 

However, the connections between the abelian sandpiles and spanning trees (as well as 
dimers in dimension 2), are non-local: they are obtained by restricting the models to finite 
regions in Z*^ (or Z^) and constructing maps between these restrictions, but these maps 
are not consistent as the finite regions increase to Z*^. 

In this paper we study the relation between the infinite abelian sandpile models and 
the algebraic dynamical systems called the harmonic models. The purpose of this paper 
is to define a shift-equivariant, surjective local mapping between these models: from the 
infinite critical sandpile model T^oo to the harmonic model. Although we are not able 
to prove that this mapping is almost one-to-one it has the property that it sends every 
shift-invariant measure of maximal entropy on T^oo to Haar measure on Xj(d). Moreover, 
it sheds some light on the somewhat elusive group structure of TZoo- 



In the physics Uterature it is more customary to view the sandpile model as a subset of {1, . . . , d} 
by adding 1 to each coordinate. 
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Firstly, the dual group of ^j{d) is the group 

where Rd = l^luf , . . . , u^] is the ring of Laurent polynomials with integer coefficients 
in the variables Mi,...,Urf, and {f^'^^) is the principal ideal in generated by f^"^^ = 
2(i— The group Qj, is the correct infinite analogue of the groups of addition 
operators defined on finite volumes, see [9l[19] (cf. Section [7]). 

Secondly, the map constructed in this paper gives rise to an equivalence relation ~ 
on T^oo with 

X ~ y X -y £ ker(^/^), 

such that 7^oo/~ is a compact abelian group. Moreover, 7^oo/~5 viewed as a dynamical 
system under the natural shift-action of Z"^, has the topological entropy (jl.ip . This extends 
the result of [16], obtained in the case of dissipative sandpile model, to the critical sandpile 
model. 

Finally, we also identify an algebraic dynamical system isomorphic to the dissipative 
sandpile model. This allows an easy extension of the results in : namely, the uniqueness 
of the measure of maximal entropy on the set of infinite recurrent configurations in the 
dissipative case. Unfortunately, we are not yet able to establish the analogous uniqueness 
result in the critical case. 

1.2. Outline of the paper. Section [2] investigates certain multipliers of the potential 
function (or Green's function) of the elementary random walk on Z*^. In Section [3] these 
results are used to describe the homoclinic points of the harmonic model. These points 
are then used to define shift-equivariant maps from the space of all bounded 

d-parameter sequences of integers to Xj(d) . In Section H] we introduce the critical and 
dissipative sandpile models. In Section [5] we show that the maps found in Section [3] send 
the critical sandpile model TZoo onto Xj(d) , preserve topological entropy, and map every 
measure of maximal entropy on IZoa to Haar measure on the harmonic model. After a 
brief discussion of further properties of these maps in Subsection [521 we turn to dissipative 
sandpile models in Section [6] and define an analogous map to another closed, shift-invariant 
subgroup of T^''. The main result in [TB] shows that this map is almost one-to-one, which 
implies that the measure of maximal entropy on the dissipative sandpile model is unique 
and Bernoulli. 

2. A POTENTIAL FUNCTION AND ITS ^^-MULTIPLIERS 

Let d > 1. For every i = 1, . . . ,d we write e^*) = (0, . . . , 0, 1, 0, . . . , 0) for the i-th unit 
vector in Z"^, and we set = (0, . . . , 0) G Z'^. 

We identify the cartesian product Wd = M.^'' with the set of formal real power series in 
the variables uf^, . . . , u^^ by viewing each w = (wn) G Wd as the power series 

^ WnU^ (2.1) 

with Wn € M and u" = li"^ • • ■ u^'' for every n = (ni, . . . , Ud) € Z*^. The involution w i— > w* 
on Wd is defined by 

< = w-n, n G Z'^. (2.2) 
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For E d'L'^ we denote by tie '■ Wd — > the projection onto the coordinates in E. 

For every p > 1 we regard P'{'L'^) as the set of all w G Wd with 

i/p 

< oo. 



Similarly we view ^°°(Z'^) as the set of all bounded elements in Wd-, equipped with the 
supremum norm || • y^oo- 

Finally we denote by Rd = Z[uf\ . . . ,w^^\ C 1^{'L'^) C Wd the 
ring of Laurent polynomials with integer coefficients. Every h in any of these spaces will 
be written as h = (/in) = ^„g^d h^u^ with /in G M (resp. ^"L for h € Rd)- 

The map (m, w) ^ u™- ■ w with {u™- ■ w)^ = w^-m is a Z'^-action by automorphisms of 
the additive group Wd which extends linearly to an iJ^-action on Wd given by 

h-w=^ /inu" • w (2.3) 

for every h (z Rd and w G Wd- If w also lies in Rd this definition is consistent with the 
usual product in Rd- 

For the following discussion we assume that d >2 and consider the irreducible Laurent 
polynomial d 

/('^) =2d- ^{ui + n-i) € Rd- (2.4) 

The equation 

■w = l (2.5) 

with w G Wd admits a multitude of solutions^ However, there is a distinguished (or 
fundamental) solution w^'^'^ of (12. 5p which has a deep probabilistic meaning: it is a certain 
multiple of the lattice Green's function of the symmetric nearest-neighbour random walk 
onZ'^ (cf. 0, [12], ED). 

Definition 2.1. For every n = (ni,...,nrf) G Z'^ and t = {ti, . . . ,td) G T*^ we set 
(n, t) = Yl'j=i ^j^j ^ We denote by 

i^^'^Ht) = /^'^e2-^<"'*> = 2d - 2 ■ ^cos(27rt,), t = (ti, . . . ,trf) G (2.6) 

the Fourier transform of f^'^^. 
(1) For d = 2, 



(2) For d > 3, 



(2) f e"^"*^"'*^ - 1 

Wn '-= / , , dt for every n G Z . 

Jt2 F(2)(t) 



, , g -27ri(n,t) 

Wn -= / — , „ , , dt for every n G Z'^. 
' FW(t 



The difference in these definitions for d = 2 and d > 2 is a consequence of the fact 
that the simple random walk on Z^ recurrent, while on higher dimensional lattices it is 
transient. 



^Under the obvious embedding of Rd "-^ £°°{Z'^, Z), the constant polynomial 1 £ Rd corresponds to the 
element 5'"' G £°°{Z'',Z) given by 

otherwise. 



1 if n = 0, 
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Theorem 2.2 ([6l [I2l [25l EJj). We write \\ ■ \\ for the Euclidean norm on . 

(i) For every d>2, w^'^^ satisfies ()2.5|) . 

(ii) Ford = 2, 

f ifn = 0, 

log ||n|| - - C2 ^||;^|/ + 0(||n||-4) if n / 0, 

(2) (2) 

where K2 > and C2 > 0. In particular, Wq = and Wn < for all n 0. 
Moreover, 

oo 

4 . w^n^ = ^(P(Xfc = n|Xo = 0) - P{Xk = 0\Xo = 0)), 

k=i 

where (Xk) is the symmetric nearest-neighbour random walk on 1? . 

(iii) For d>3, 

1 v*^ -n^ 3_ 

n " ^ = + Cd-!^-!^ r—rn, ^ « (2.8) 

ll^ll 

as ||n|| — > oo, where > 0, Cd > 0. Moreover, 

oo 

2d ■ w^n'^ = ^F{Xk = n\Xo = 0) > for every n G Z'^, 

k=0 

where (X^) is again the symmetric nearest-neighbour random walk on . 
Definition 2.3. Let w^'^^ E be the point appearing in Definition 12.11 We set 

U={9^R6.:9- w^''^ G i'iZ")} D (/W), (2.9) 

where (Z^*^^) = /'•'^^ • Rd is the principal ideal generated by f^'^h Since w^^ = w^fl^ for every 
n G Z'^ it is clear that Id = ^d = id* ■ 9 ^ ^d}- 

Theorem 2.4. The ideal Id is of the form 

= (/"))+ J^, (2.10) 

where 

3d = {heRd. h{l) = 0} = (1 - ui) ■ Rd + ■ ■ ■ + {1 - Ud) ■ Rd (2.11) 
with 1 = (1, . . . , 1). 

For the proof of Theorem 12.41 we need several lemmas. We set 

Jd = {f^''^) + fdCRd. (2.12) 

Lemma 2.5. Let g = X^^gz^* Sk^^*^ G Rd- Then g £ Jd if and only if it satisfies the 
following conditions (|2.13p - (|2.16|) . 

^ 5k = 0, (2.13) 

J2 gkki = for i = l,...,d, (2.14) 

k=(fci,...,fcd)GZ<* 

gkhkj = for 1 < i ^ j < d, (2.15) 

k=(fci,...,fcd)eZ'* 
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^ g^kf - k]) = for 1 < i / j < d. (2.16) 
k=(ki,...,ka)eZ'i 

Proof. Condition (j2.13p is equivalent to saying that g G J^. In conjunction with (j2.13p . 
(I2.14P is equivalent to saying that g G J^: indeed, if 5 S Jd, then it is of the form 



g = ^{l-Ui)-a, (2.17) 



with aj G Ret for i = 1, . . . ,d. Then 



•i=i 



^ k=(fei,...,fcd)GZd i=l ^ 



and g;;f-(l) = if and only if Oj G J^. 

If 5 G is of the form (|2.17p and satisfies (j2.14p we set 

d 

aj = J](l - Ui) ■ bij (2.18) 
with bij G -Rrf. Condition (I2.15P is satisfied if and only if 

for 1 < i j < d. 

Finally, if g satisfies (l2J3]l - (f2Jl]l and is of the form (pTTD - (12381) with bij G Rd for all 
then ()2.16p is equivalent to the existence of a constant c G M with 

J2 g^^kf = -2^(1) = 2buil) = c 
k=iku...,ka)GZd * 

for i = 1, . . . ,d. 

The last equation shows that bi^i — bi^i G Jd for i = 2, . . . ,d. By combining all these 
observations we have proved that g satisfies (I2.13p -( r2.16p if and only if it is of the form 

d 

g = h,.Y^{l-u^f + h2 (2.19) 

1=1 

with c G Z, /ii G Rd and /12 G "J^. The set of all such g G Rd is an ideal which we denote by 
J. Clearly, C J and EiLi(l - Uif G J. Since (1 - t/^)^ • (1 - u^^) G for i = 1, . . . , d 
as well, we conclude that 

d d 

/W = 5^(1 - u,f - J](l - u.') ■ (1 - ^.)2 G J. (2.20) 

j=l i=l 

This shows that J C Jd, and the reverse inclusion also follows from (j2.20p and (j2.19p . □ 
Lemma 2.6. Id C Jd- 

Proof. We assume that g G Id and set v = g ■ w^'^\ In order to verify (I2.13P we argue by 
contradiction and assume that g]^ ^ 0. li d = 2 then 

/ fl'k , 1111,1 i 

Vn = ^ — log ||n|| + l.o.t., 
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for large ||n||. If d > 3, then 



\Yl\\d-2 



+ l.o.t. 



for large |ln||. In both cases it is evident that v ^^(Z*^). 

By taking ()2.13p into account one gets that, for every d> 2, 

k 

„ „27ri(k,t) 
Td 2d-2Y,'l=lCOs{2TTtj) 

Hence v = {v^) is the sequence of Fourier coefficients of the function 

H{t) = . 

2d - 2X1^=1 cos (27rtj) 

If t) G ^^(Z'^), then H must be a continuous function on T'^. Since t = is the only 
zero of F^'^^ on T'^ (cf. (|2.6|) ). the numerator G = g^e'^'^^^^''^ must compensate for this 
singularity. Consider the Taylor series expansion of G at t = 0: 

d d 

G{t) = ^ ffk + 27ri ^ tj 9kkj - 271^ *i Yl ^k^i - Yl Yl ^^kikj + h.o.t. 

k j=l k j=l k i^j k 

The Taylor series expansion of F^'^^ at t = is given by 

F(^Ht)=47T^J2^] + h.o.t. 

Suppose that 

ti + --- + tl + h.o.t 

is continuous at t = 0. Then 

Oo = 0, bj = for all j, Cj = c for all j, dij = for all i ^ j, 

and for some constant c. If any of these conditions is violated, then one easily produces 
examples of sequences t^"^^ — > as m ^ oo with distinct limits \imm^ooh{t^"^^). By 
applying this to H we obtain ()2.13p - ()2.16p . so that g ^ Jd^Y Lemma 12.51 □ 

To establish the inclusion C we have to show that for any g G J^, g ■ u G ^^(Z"^) 
where u G Wd of the form 

ujn = , ! , or u!n = n n with 7 > d - 2. 

||n||'^+4 ||n||T ~ 

For d = 2, we also have to treat the case uj^ = log ||n||. 
These results are obtained in the following three lemmas. 

Lemma 2.7. Suppose that d > 2 and that u G Wd is given by 

[O if n = 0, 

ifn/0. 



If g e Rd satisfies (I2.13p . then g -u; e 
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Proof. Let M = max{||k|| : ^ 0}, and suppose that ||n|| > M. Then 



Therefore, J2n\i9 ■ ^)n\ < oo. 



□ 



For the reverse inclusion C Id we need different arguments for d = 2 and for d > 3. 
We start with the case d = 2. 

Lemma 2.8. Suppose that g = X^^ez^ 9kU^ G R2 satisfies (I2.13p . We set 5+ = {k : > 
0} and S- = {k:gi,< 0}. Put 

= 2 ^ 5k = 2 ^ |5k| 

ke5+ kG5_ 

and define two polynomials in the variables (711,712): 



P+{ni,n2) = 


n((-i 


- k,f + {n2 - k^fY'^ 


= n 








kG5+ 


P_(ni,n2) = 






= n 








kGS_ 


be the degree 


ofP = P+ 










Mg — rrig > 3, 





1 25k 



|2|3kl 



(2.21) 



(2.22) 



then g ■ uj & £ (Z ), where 

_ fo ifn = (0,0), 

~ |log||n|| ifny^(0,0). 

Proof. Since ^^gz^ 5k = by ([ZISl), Mg = degP+ = degP_ and 

rUg = degP < max(deg P+, deg P_) = Mg. 

Let V = g ■ LV. Hence, for all n with ||n|| > max{||k|| : k G S+ U S-j, one has 



\i9 ■ ^)n\ 



log 



P+(ni,n2) 



P-{ni,n2) 



1 






log(^ 


~ 2 





P+{ni,n2) - P-{ni,n2) 
P-{ni,n2) 



There exist constants C, N such that 

P+(ni,n2) - P_(ni,n2) 



< C 



n ^ 



n||*^9 ||n||*^9~'"s 2 



P_(ni,n2) 

for ||n|| > N. Hence we can find another constant C such that 

C 



C 1 

< 



• ^^)n| < 



for all sufficiently large ||n||. Since Mg — rug > 3, we finally conclude that g-oj e£^{Z^). □ 

Lemma 2.9. Suppose that g ^ Jd [cf. (I2.13p - ()2.16p ). and that uj S Wd is given by 

Jo ifn = 0, 

/or some integer 7 > fi — 2. T/ien g ■ lo G ^^(Z*^). 
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Proof. Let Sg = {k e Z"^ : 0}, M = max{||k|| : k G Sg}, and note that 

SgCBd = {yeR'': ||y|| < M}, (2.23) 

where || • || is the Euchdean norm on Z"^ C M'^. 
We fix n G Z"^ with ||n|| > M and set 



/i(")(k) = ||n-k||-^= l^{n,-ki) 



i=l 



-7/2 



(2.24) 



In calculating the Taylor expansion of /i^"-* as a function of the variables /ci, . . . , /c^ we use 
the notation 

gl-f|/l{n) gn+---+«d/j(n) 



I\ = ill ■ ■ -idl, |/| = ii H \-id and 



dkY ■ ■ ■ dkt 



(2.25) 



for / = (n, . . . , id) G Z^, k = (A;i, . . . , kd) G Z'^, where Z+ = {n G Z : ?i > 0}. Then the 
Taylor expansion of h^^^ for ||k|[ < M is given by 



where 



/! ak^ 

|/|<2 |/|=3 



< sup 



1 ai^iM") 



I! 9k^ 



(y) 



(cf. ([223])). 

The first and second order derivatives of /i*-"^ have the following form. 



dki 
dkidkj 



It follows that 



(k) = ■y ■ {ui — ki) • ||n — k|| ^ ^ for i = 1, . . . , d, 
(k) = 7 • (7 + 2) • {ui - ki) ■ [uj - kj) ■ ||n - k||"'^"'' for i,j = l,...,d, j, 
(k) = 7 • (7 + 2) • (m - kif ■ ||n - k||"T-'^ - 7 • ||n - k||-T-2 for i = 1, . . . , d. 



/i(")(0) 



n 



dki 
dkidkj 



(0) =7-n,- ||n||-T-2, 
(0)=7•(7 + 2)•r^,•n,■•||n||-T-^ i / j, 



(0) =7-(7 + 2).?iM|n| 



-7-4 



7 • ||n| 



-7-2 



For / = (ii, . . . , frf) G Z^ and y G M'^ 
a|/|/i(n) 



9k^ 



(y) =-P/(rai,...,nd) • ||n-y| 



-7-2|/| 



where Pj is a polynomial of degree at most |/| in the variables ni, . . . ,nd- Therefore, for 
every I G Z^ with |/| = 3, 

< 0(||n|rT-3). (2.26) 
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By using the Taylor series expansion of h^^^ above we obtain that, for all n with suffi- 
ciently large norm, 



1(5 • ^*^)n| 



kG5„ 



< 



1 

+ 2 



1=1 



52/l(")(0) 



kG5„ 



0(||n| 



-(7+3) ^ 



(2.27) 



The first three terms on the right hand side of the above inequality vanish because of 
(I2.13p . (I2.14p . and (I2.15p . The fourth term is estimated as follows: ()2.16p implies that 

Qkkf = const for all i = 1, . . . , d, 

and we denote by C this common value. Then 
\a2/i(")(0) 



i=l 



2 II 11-7-4 

• • ||n|| ' — 7 • 



|n||-^-2)C= [7(7 + 2) -7d]C7||n| 



-7-2 



i=l 



Therefore, if 7 = d — 2, then the fourth term vanishes. If 7 > d — 2, i.e., if 7 > d — 1, 
then the fourth term is of the order 0(||n||~('^+"^^), and is thus summable over Z^. The 
remainder term in ()2.27p is always summable since 7 + 3>d + l. □ 

Proof of Theorem \2A[ We start with the case d > 3. Recall that for n ^ 



w 



id) 



\d~2 



+ Cd- 



+ 0{\\n\ 



-(d+2)^ 



. , + , ,(2) (3) 



,n|r-- ||n||'^+^ d + 2||n|| 

Applying g, we conclude that g • w (z l^iW/^), because g ■ uj^^\g ■ u)^^^ € l^i^A) by Lemma 
2.91 for 7 = d — 2 and 7 = d, respectively; g ■ uj^"^^ G by Lemma 12.71 {g ■ r)n = 

0(||n||"('^+2)), and hence 5 • r G ^^(Z'^) as weh. 
Now consider the case d = 2. Then 



(2) 



For any g £ J2, 



g-J'\g-J'\g-re£Hz') 



, ,W ^, S^) ^, S^) 



(2.28) 



by the results of the Lemmas 12.71 and 12.91 

The remaining term g ■ uj^^^ has to be treated slightly differently. First of all, note that 
since 

J2 = (/) + (ni - 1)=^ • R2 + (Ul - 1)2(U2 - 1) • i?2 + (Ul - 1){U2 - 1)2 • R2 + iu2 - if ■ R2, 

it is sufficient to check that g ■ uj^^^ G ^^(Z^) only for the set of generators, i.e., for 
g = (ui - 1)3, {ui - l)\u2 - 1), (ni - l)(n2 - 1)^, {u2 - if. 
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For g = /(2) . = ^(O) g ^'{I?) (cf. and Footnote [2] on pageHD, and hence, 
given (fT^ . / • L^(i) G ^^(Z^) as well. 

For g = {ui- Vf G R2 we apply Lemma ESI Note that 5+ = {(1, 0), (3, 0)}, 5_ = 
{(0,0), (2,0)}, 

P+ = ((ni - 3)2 + n2)((ni - 1)^ + nl)\ P_ = ((m - 2)^ + nlf{nl + n^) 

and 

P+ - = 9 - 60ni + 108ni - 84n? + 30nf - 4nf - 36^2 + mriinl 
- 36nfn| + 8nf - 18n^ + 12nin^ 

Hence = degP+ = degP_ = 8, nig = degP = 5, Mg — nig = 3. Therefore, by Lemma 
E31 \{g ■ t^(^))n| = Odlnll"^), and hence g ■ w^^) e ^H^^), which is equivalent to 5 € h- 
The same calculation shows that {u2 — 1)^ G /2- Furthermore, since G /2 and 

ul\u^ - if + = -^,-'(7X1 - l)(n2 - 1)2, 

we obtain that (ui — l)(n2 — 1)^ G /2 and, by symmetry, that {ui — l)'^{u2 — 1) € l2- This 
proves that J2 C I2, and Lemma ETB] yields that J2 = h- D 



3. The harmonic model 
Let d > 1. We define the shift- action a of Tj'^ on T^'' by 

(a^x)!! = a^m+n (3.1) 

for every m, n € Z'^ and x = (xn) G T^'' and consider, for every h G i?^, the group 
homomorphism 

h{a) = /^mo'": T^' T^'- (3.2) 

Since Rd is an integral domain, Pontryagin duality implies that h{a) is surjective for 
every nonzero h £ (it is dual to the injective homomorphism from R^ = T^'' to itself 
consisting of multiplication by h). 

Let f^'^^ G Rd be given by ()2.4p and let Xj(d) C T^'* be the closed, connected, shift- 
invariant subgroup 

d 



Xf^d) = ker /('^)(a) = <^ x = (x„) G T^' : 2dx„ - 5^(x„+^o) + x„„,o)) = 

i=i 



for every n G Z'^ 



(3.3) 



We denote by a^d) the restriction of a to X^^d) ■ Since every a™^) ) m S ^'^j is a continuous 
automorphism of Xj(d), the Z'^-action Qj(d) preserves the normalized Haar measure ^x^^^^ 

of Xjr(d) ■ 

The Laurent polynomial f^'^^ can be viewed as a Laplacian on Z*^ and every x = (xn) G 
is harmonic (mod 1) in the sense that, for every n G Z*^, 2d ■ is the sum of 
its 2d neighbouring coordinates (mod 1). This is the reason for calling {Xj(d),aj(d)) the 
d-dimensional harmonic model. 
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According to [211 Theorem 18.1] and [21^ Theorem 19.5], the metric entropy of aj-(d) 
with respect to ^x^j^^^ coincides with the topological entropy of aj{d) and is given by 

/iAx^(^j ("/(d)) = ^top(a/(d)) = y ■■■j log f^'^\2TTiti,...,2Tritd) dti---dtd <oo. (3.4) 

Furthermore, aj(d) is Bernoulli with respect to ^x^f^^^ (cf. |21j). 

Since every constant element of T^'' lies in Xj-{d) , ctf(d) has uncountably many fixed 
points and is therefore nonexpansive: for every e > there exists a nonzero point x = (xn) 
in Xjr(d) with 

|xn| < £ for every n G Z*^, 

where 

|i (mod 1)1 = min{|t - n| : n G Z}, t e M. (3.5) 

3.1. Linearization. Consider the surjective map p: Wd = M — T given by 

p{w)n = (mod 1) (3.6) 
for every n G Z*^ and w = (wn) € Wd- We write a for the shift action 

{cr"'w)n = (ti~™ • W)n = Wm+n (3.7) 

of Z'^ on Wd (cf. ([231)). As in ([321) we set, for every g = EnGZ^^nn" G Rd, h = 

h{a) = ^ncr" : Wd Wd- (3.8) 

neZ'' 

Then 

h(a)(w) = h* ■ w, 

(3.9) 

5'(a)(p(tw)) =p(5* -w) 
for every -u; G (cf. ([221) and ([23])). 

We set WdiZ) = 1?" C VF^. According to (ISTSj) . 

^/M := /0"^(^/{d)) = G VFrf : /3(w) G 

= /W(a)-i(l^,(Z)) = {«; G H^rf : /('^^ • G H^rf(Z)}. ^^'^"^ 
For later use we denote by 

iciyd, ZcWd(Z), fcT^' (3.11) 

the set of constant elements. If c is an element of M, Z or T we denote by c the corresponding 
constant element of iZ, Z or T. 

Equation (j3.10p allows us to view W ^(d) as the linearization of . 

3.2. Homoclinic points. Let /3 be an algebraic Z'^-action on a compact abelian group 
i.e., a Z'^-action by continuous group automorphisms of y. An element y G y is homoclinic 
for /3 (or /3-homoclinic to 0) if limn^oo = 0. The set of all homoclinic points of /3 is a 
subgroup of y, denoted by A^(y). 

If /? is an expansive algebraic Z'^-action on a compact abelian group Y then A^(y) is 
countable, and A^(y) ^ {0} if and only if /3 has positive entropy with respect to the Haar 
measure Ay (or, equivalently, positive topological entropy). Furthermore, A/3(y) is dense 
in y if and only if /3 has completely positive entropy w.r.t. Ay. Finally, if /3 is expansive. 
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then /3"x — > exponentiahy fast (in an appropriate metric) as ||n|| — > oo. All these results 
can be found in |14| . 

If P is nonexpansive on Y, then there is no guarantee that A^(y) ^ {0} even if /3 has 
completely positive entropy. Furthermore, /?-homoclinic points y may have the property 
that very slowly as ||n|| — > oo. 

The Z'^-action aj-{d) on Xj-{d) is nonexpansive and the investigation of its homoclinic 
points therefore requires a little more care. In particular we shall have to restrict our 
attention to a -homoclinic points x for which a"(tj)X — > sufficiently fast as ||n|| — > oo. 
For this reason we set 




(3.12) 



where | • | is defined in (13.51) . 

In order to describe the homoclinic groups Aa{Xj(d)) and Aa\x jr^d)) we set 

x^ = p(w;W) GX^(,). (3.13) 

The fact that G ^/(d) is a consequence of Theorem 12.21 (1) and ()3.10p . 

Proposition 3.1. Let a^{d) be the algebraic TJ^-action on the compact abelian group X^(d) 
defined in (|3.3p . Then every homoclinic point z G Aa{Xj{d) ) is of the form z = p(h ■ w^'^^) 
for some h G R^. Furthermore, 

AW(X^,d,) = p{{h-uM^ -.held}) (3.14) 

(c/. TheoremUM and (i3T2]l ). 

Proof. If 2 G Aa(Xj(d)), then WG cllOOSG W G {WJ^^ with. lillln^cxD 

tfn = and p{w) = z. 

From (j3.10p we know that /^"^^ - w G Wrf(Z), and the smallness of (most of) the coordinates 
of w guarantees that h = /('^^ ■ w e Rd = n £°^{Z'^,Z), where 

^°°(Z'^,Z) = {w = (wn) G ^°°(Z'^) : G Z for every n G Z'^}. 

If we multiply the last identity by w^"^^ we get that 

^(d) . fid) = ^ = ^(d) = ^(d) 

for some h G Rd- 

If z G Aa\Xj(d)) then w G ^^(Z'^) and hence, by definition, h G Id. Conversely, if 
h£ld, then z = p{h- ) G A^^^ [X^^ ) • □ 

Remark 3.2. A homoclinic point z of an algebraic Z'^-action /3 on a compact abelian group 
Y is fundamental if its homoclinic group A^(y) is the countable group generated by the 
orbit : n G Z'^} (cf. [H]). 

Proposition 13.11 shows that x^ = p{w^'^^) also has the property that its orbit under aj-(d) 
generates the homoclinic groups Aa{Xj(d)) and Aa\x j:(d)), although x^ itself may not 
be homoclinic (e.g., when d = 2). 
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(3.16) 



3.3. Symbolic covers of the harmonic model. We construct, for every homoclinic 
point z G Aa^(Xj{d)), a shift-equivariant group homomorphism from £'^{Z'^,7j) to Xjr{d) 
which we subsequently use to find symbolic covers of aj{d) ■ 

According to Proposition 13.11 every homoclinic point z E Aa\Xfd) is of the form z = 
g{a){x^) = p{g* ■ w^'^'^) for some g € Id- We define group homomorphisms ^gi ^°°(Z'^) — > 
and ^g: — > T^" by 

^g{w) = {g ■ w^^^){a){w) = {g* ■ w^''^) ■ w and ^g{w) = {p o Q{w). (3.15) 
These maps are well-defined, since 

converges for every n, and equivariant in the sense that 

o a" = a" o ^g o a'^ = o ^g, 
Cg o h{a) = h{a) o^g, ° H^^) = H^) o ^g, 
for every n ^ , g £ I^, and h £ R^. We also note that 

U^) = E ^na-"(5(«)(x^)) 
for every v = {v^) G "^^^ 

Proposition 3.3. For every g S I^, 

Ue^{TL\TL)) = I ^ ^ ^f"^^^' , (3.17) 

(c/. (ISD and ^M-^M)- 

We begin the proof of Proposition 13.31 with two lemmas. 
Lemma 3.4. For every w S ^°°(Z'^) and g E Id, 

(/^''^(^) ° = /^'^ • (5* • w^^^) ■w = g*- (/W • «;W) ■vu = g*-w = g{a){w). (3.18) 

Furthermore, Cg(^°°(Z'^, Z)) C X^{d) . 

Proof. For every h,v £ Rd, Theorem 12.21 (1) implies that 

Fix e /d and let K > 1 and Vr = {-K + 1, . . . , K - l}'^" C ^°°(Z'^, Z). Then Vr is 
shift-invariant and compact in the topology of pointwise convergence, and the set C Vk 
of points with only finitely many nonzero coordinates is dense in Vk- For v G C i?^, 

ig{v) = {g* -w^''^)-v (3.20) 

and 

(/^'^(^) ° e<,)(t') = /^'^ • 9* ■ w^'^ ■v = g*- • w^^^ ■v = g*-v (3.21) 
by (j3.15p and (j3.19p . Since both and multiplication by g* are continuous on Vk, (|3.2ip 
holds for every v G Vk- By letting if ^ oo we obtain (I3.2ip for every v G £°°(Z'^, Z), hence 
for every v G ;^£°°(Z'^,Z) with Af > 1, and finally, again by coordinatewise convergence, 
for every w G £°°(Z'^), as claimed in (|3.18p . 
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For the last assertion of the lemma we note that 

Cgiv) = piig* ■ ■v) = ig- v*){a){x^) € (3.22) 

for every v G (cf. ()3.13p ). The continuity argument above yields that ig{v) € X^(d) for 
every v G £°°(Z'^,Z). □ 

Lemma 3.5. If geld then Z)) = Xf^d) . In fact, 

where A„ = {0,...,m - 1}^'' C £^{Z'^,Z) for every m > 1. Furthermore, the restric- 
tion of to {or to any other closed, hounded, shift-invariant subset o/ Z)) is 
continuous in the product topology on that space. 

Proof. We fix X € Xj(d) and define w E Wj{d) by demanding that p{w) = x and < < 1 
for every n G Z'^. If ?; = f^'^\a){w) then —2d + 1 < < 2(i — 1 for every n G Z^. 
Since commutes with f^'^\o') by (j3.16p . (|3.2ip shows that 

ig{v) = {poig){v)=g{a){x). (3.23) 

Hence 

Xf^d) D ig{l'^{Z^-L)) D ^g{V2d) D 5(a)(^/w), (3.24) 

where Vk = {-K + 1, . . . , K - l}^" C ^°°(Z'^, Z). 
We claim that 

g{a){Xf(d)) = Xf(d). (3.25) 
Indeed, consider the exact sequence 

{0} ker (7(a) n X^^d) X^^d) ^ {0}, 

set Y = ker (7(a) nXj(d), Z = (7(a)(Xj{d)) C write ay and for the restrictions of 

a to y and Z, and denote by a' the Z'^-action induced by a on X^(d) /Z. 
Yuzvinskii's addition formula ( |21l (14.1)]) implies that 

/itop(a/(d)) = /itop(ay) + /itop(az) = /itop(a') + /itop(az), 

where we are using the fact that the topological entropies of these actions coincide with 
their metric entropies with respect to Haar measure. Since the polynomials f^'^^ and g have 
no common factors, /itop(ay) = by [211 Corollary 18.5], hence /itop(o/(ti)) = ^top(az) is 
given by (|3.4p and < /itop («/(<«)) < 00. Since the Haar measure ^x^^d) °^ Xj(d) is the 
unique measure of maximal entropy for a^^d) we conclude that Xx ^^^^{g{a){X jr(d))) = 1 
and g{a){X j(d)) = Xj(d), as claimed in ()3.25p . 

We have proved that ?g(F2d) = ^/(d)- If v' G £°°(Z'^,Z) satisfies that v'^ = 2d - 1 for 
every n G Z'^, then v' + V2d = A^d-i, and (fOip implies that C9(A4d-i) = Cg(^2d) + ^g(w') = 
+^3(7;') = X^w. 

We still have to show that Cg{A2d) = Xj(d). Fix M >1 for the moment and put 

Qm = {-M,...,My CZ'^. (3.26) 

Let 

^°°(Z'^,Z+) = {v £ £~(Z'^,Z) : > for every n G Z'^}. 
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For every v G £°°(Z°',Z+) and n G we set 

[ otherwise, 

and we put 

Dm{v) = E ^" • ll^llmax, (3.27) 

where || • ||max is the maximum norm on M"^, then T{v) = v if and only if Vn < 2(i for every 
n e Qm, and 

Dm{T{v))>Dm{v) + 2 (3.28) 

otherwise. We define inductively T'"'{v) = T(T"^^(f)), n > 2, and conclude from (j3.28p 
that there exists, for every v G an integer Km{v) > with 

^(M) ^ g^g^y ^ > ifM(w). (3.29) 
For V G A4rf_i and any M > 1, the corresponding {;(*^) satisfies 

< vi*^^ < 2(i- 1 if n G Qm, 

Vn ^^ > Vn if ||n||max = M + 1, 

5^ ^^,"')-^„<(2d-l).(2M + l)^ (3.30) 

{n:||n||max=M+l} 

^n*^^ = Vn if ||n||max > M + 1, 

where || • ||max is the maximum norm on M''. 

Let F(^) = {v^^'^^ : V G A4d-i}. Since v - G {f'^^) it is clear that Cg{v) = Cg{v^^''^) 
for every v G A4rf_i and g £ Id- 

Since g G /^i. Theorem 12.41 implies that there exists a constant C > with 

1(5* • w^'^^)n\ < C ■ W'nW'^s^^ for every nonzero n G l/". 



Hence 



\U^^^'\ - U^^^'\\ < 4d • (2M + 1)"^ • C • (M + l)-'^-i 



as M ^ oo, where 
It follows that 



-(M) j -Wn if n G Qm, 
I I'll otherwise. 

lim Uv-v'-^^^) = 

M—tOD 

in the topology of coordinate-wise convergence. Since 

yiM) g |y g A4<i_i : < -Un < 2d for every n G Qm} 

for every v G A4rf_i and M > 1, we conclude that Cg(,^2d) is dense in Xj(d). As ^g(A2d) is 
also closed, this implies that ^g{A.2d) = Xf(d), as claimed. □ 

Remark 3.6. Although we have not yet introduced sandpiles and their stabilization (this 
will happen in Section H]), the second part of the proof of Lemma 13.51 is effectively a 
'sandpile' argument, and ^(^^) is a stabilization of v in Qm- 
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Proof of Proposition \3.3[ If g lies in Id, Lemma 13.51 shows that £,g{A2d) = ^)) = 

Xj-(d). On the other hand, \i g = h ■ f^^^ for some h € Rd, then g* ■ w^'^^ G Rd, and hence 
^g(^)n £ ^ for every n € Z*^ and v G implying that ■^g(w) =0. □ 

3.4. Kernels of covering maps. Having found compact shift-invariant subsets V C 
£°°(Z'^,Z) such that the restrictions of S,g to V are surjective for every g £ Id (cf. Lemma 
13. Sp . we turn to the problem of determining the kernels of the group homomorphisms 
^g-. e°°{Z'^,Z) — > Xfid), g e Id (cf. (IXT5I) ). We shall see below that ker(^g) depends on 
g and that ker^^^, ker(^g) for g £ Id and 7^ /i € In view of this it is desirable to 
characterize the set 

Kd= f] ker(4) (3.31) 

of all V G £°°{Ij'^, Z) which are sent to by every ^g, g G Id- 
In the following discussion we set, for every ideal J C Rd, 

Xj = {xe T^" : gia){x) = for every g G J} = Q ker g{a), (3.32) 

and put ^ 

= d^^d) ) = Xf^d, /Xi^ . (3.33) 

In order to explain (I3.33|) we note that the dual group of Xj-(d) is a subgroup of Xj-(d) = 
Rd/if^'^^), hence Xj-^d) is a quotient of Xj-(d) by a closed, shift-invariant subgroup, which is 
the annihilator of Id/if^'^'^) and hence equal to Xi^. The Z'^-action 01 ^(d) on X^{d) induces 
a Z'^-action aj(d) on Xj{d). Note that is dual to multiplication by on 'Jd/if^'^^)- 

With this notation we have the following result. 

Theorem 3.7. There exists a surjective group homomorphisms r]: £°°(Z'^,Z) — > Xj(d) 
with the following properties. 

(1) The homomorphism r] is equivariant in the sense that 1] o = o rj for every 
n G Z'^; 

(2) ker(r?) = Kd; 

(3) The topological entropy ofaj-(d) coincides with that ofaj-(d) {cf. ()3.4p ). 

For the proof of Theorem 13.71 we choose and fix a set of generators Gd = {g^^\ . • • , 
of Id (for d = 2 we may take, for example, G2 = {g^^\ g^'^\ g^^^ } with g^^^ = 
(1 - -^1)2 . (1 - U2), 5(2) = (1 - ui) ■ (1 - U2)^ and 5(3) = (1 _ u^)2 ^ (1 _ ^2)2); for d > 3 we 
can use the set of generators Gd = {/'•'^^} U {(uj — 1) • {uj — 1) • (n^ — l):i,j,k = l,..., d}). 
With such a choice of Gd we define a map 

Cl^:i^{Z'',Z)^XJl,, (3.34) 



by setting 



Cidiv) = i(g(^)iv),---,^g(^)iv)) (3.35) 



for every v G £°°(Z'^,Z). 

Lemma 3.8. There exists a continuous shift- equivariant group isomorphism 

Cfid) 



ii,{l^{Z\Z))^X.d). (3.36) 
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Proof. We define a continuous group liomomorphism 9' : X^^d) — > ^J(d) by setting 9'{x) = 
{g'^^\a){x), . . . ,g'^^\a){x)) for every x G X^^d) ■ 
According to (I3l5]l and (I3l6]l . 

o h{a){v) = p{g* ■ w^''^ ■h*-v)= g{a) o 4(7;) 

for every every g,h ^ and v G Rd, and hence, by continuity, for every g,h £ and 
V G £°°(Z'^,Z). Since S,h{i°°{Z'^,Z)) = Xj-^d) by Lemma [33] we conclude that 

On the other hand, 

CiAv) = ig^'\a) o t;*(a)(x^), . . . ,g^"^Ho^) ° ^*(«)(^^)) e ^'(X^w) 

for every v £ and hence, again by continuity, for every v G £°°(Z'^,Z). We have proved 
that 

e/,(^°°(z^z))) = ^'(x^(.)). 

The homomorphism 9' has kernel X/^ and induces a group isomorphism 9" : Xj(d) — > 
9'{Xjid)). The proof is completed by setting 9d = {9")"^. □ 

Proof of Theorem^l\ We set r] = 9d0^i^ (cf. (fOill - dOHl ll. By definition, Ka = ker(^/J 
= ker(7/). 

The equivariance of r] is obvious. Furthermore, /itop(o) < ^toplo/Cd)), since is 
an equivariant quotient of X^(d). On the other hand, X^^d) = ^/^(^°°(Z'^, Z)), and the first 
coordinate projection vri : ^/^(-^°°(Z'^, Z) — > Xj{d) is surjective by Lemma [3. 51 This implies 
that /itop(/3i) = ^top('5) > ^top(a/(d)), so that these entropies have to coincide. □ 

In order to characterize the kernel of r/ further we need a lemma and a definition. 
Lemma 3.9. For every y G 1°°{TJ^) with p{y) G Xns i/iere exists a unique c{y) G [0,1) 

d 

with f^'^^ ■y + c{y) G £°°(Z'^,Z), where c{y) denotes the element ofM. with c{y)n = c{y) for 
every n G Z'^. 

Proof. Let x G and y G £°°(Z'^) with = x. According to the definition of X^s this 
means that 

g{a){x) = p(g* ■ y) = 

for every g £ 3^. 

Since 5^ = {uj - 1) • G for j = 1, . . . , d, = p{9j • y) = for j = 1, . . . , d, 

which implies that f^^\a){x) is a fixed point of the Z'^-action a on Xj3. Hence there exists 

d 

a unique constant c{y) G [0, 1) with f^'^^ ■ y + c{y) G ^°°(Z'^, Z). □ 

Definition 3.10. We call points v G £°°(Z'^) and x G T^'' periodic if their orbits (under 
£7 and a, respectively) are finite. 

If r C is a subgroup of finite index we denote by £{Z'^)^^\ £~(Z'^,Z)(^) and kP 
the sets of all F-invariant elements in the respective spaces. 

Theorem 3.11. (1) For every y G ^°°(Z'^) with p{y) G Xjs, 

• y + c{y) + 7neKdC£°° (Z^ Z) (3.37) 
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for every m G Z (c/. IplH]) . (IXTTl) . (1021) anrf Lemma^Mi. 

(2) iei r C Z'^ &e a subgroup of finite index. An element v € £°°{'Z'^,'Z)^^^ lies in if 
and only if it is of the form (I3.37P with y € £°°(Z'^)^^^, p{y) E Xg3 and m G Z. 

We start the proof of Theorem 13.111 with two lemmas. 

Lemma 3.12. For every g ^ Id o,nd every constant element m E ^°°(Z'^,Z), £,g{rh) = 0. 
In other words, 7L C K^,- 

Proof. We know that (7 G if and only if it satisfies (j2.13p - ()2.16p . We fix (7 = ^j^g^d g\iU^ 
€ /(i, put V = g* ■ w^'^'^ G ^^(Z*^), and set c = YlkeZ'^ 9^^j ^ ^ (note that this value is 
independent of j G {1, . . . , d} by p. 160 ). 
For every n G Z"^, 

2d-2Eti«os(2vri,) 
Hence f = (fn) is the sequence of Fourier coefficients of the function 

Hg{t) = —2^^ . 

2d- 2X1^=1 cos(27rij) 

Since these Fourier coefficients are absolutely summable by assumption, we get that 

y^vn = Hg{0). (3.38) 

On the other hand, given the Taylor series expansion of Hg at t = 0, we have 

^ ^ -2^^E-=i^'gkgkfc|)+h.o.t ^ -2vr^cEti^,'+h-0-t 
47r2 ^^t, t] + h.o.t 47r2 ^^t, t] + h.o.t 

and hence 

Hg{0) = -c/2. 

We are going to show that -ffg(O) G Z. Indeed, since ^i^^k^j = for all j by ()2.14p . we 
have that 

^^(0) = -^E^k^f = -^E^?k%(% - 1) = -E^k^^^^ e Z. (3.39) 

k k k 

Finally, for any g & Id and m G Z, we have 

^g{rh)=m- y^Vn = mHg{0) G Z (3.40) 

by (I33S]), and hence Cg(?Ti) = G X^(d). □ 
Lemma 3.13. For every g G 3% Hg{0) = (c/. ([OH]) ). 

Proof. Every element of is of the form h ■ g with h G and g = (tij — 1) • {uj — 
1) • (^fc ~ 1) for some i,j,k G {1, • • • ,d}. We set v = g* ■ w^'^'^ and obtain from (j3.39p 

that ^^3(0) = EnGZrf = 0. If = (/i^)* • t/^^*^) = /i* • t;, then H^gi^) = Y.^^^, Wn = 

EkeZd EnGZd ^n-k = 0. □ 
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Proof of Theorem^JB Let x £ Xjs^, y £ with p{y) = x, m G Z, and u = f^'^^ ■ y + 

d{y) + m G (cf. Lemma EH). Then 

g{a){x) = p{g* ■ y) = 

for every g £3^. We set w = g* ■w^'^^ and obtain from ()3.16p . ()3.18p and Lemma [STTJl that 

U'^) = Uf^''^ ■ y + ~<y) + ^) = Uf^"^ ■ y + Ky)) = 

= p{g* ■ • /('^^ -y + g*- w^^^ ■ c{y)) = p{g* -y + w c{y)) 

= p{9* ■y) = o, 

since X^neZ'* w^n = by Lemma [3.131 This proves that every v G £°°(Z'^,Z) of the form 
(lOTD hes in Ka. 

For (2) we assume that L C Z'^ is a subgroup of finite index. In view of (1) we only have 
to verify that every v G £°°{Z'^, n has the form ([OT]) . 

Assume therefore that v G r)Kd- We choose a set Cr C which intersects 

each coset of F in Z'^ in a single point and set ^q'"'' = {w £ : '^^^(j^ Wn = 0}. 

As is finite-dimensional and ker(/'^'^)(cT)) = M there exists, for every y G ^q'"^ a unique 
y' G with /('^) ■y' = y. 

Put d = {J2neCr /l^'^Z-'^l' regarded as an element of M.. If v' = v — d, then v' G i^^^ 
and /('^^ ■ y = v' for some y G ^q'"^ 

Since v G iC^, Cg(f^) = for every g £ Id- For g £ 3^, Lemma [3.131 shows that 

^g{v) = g* ■ ■v = g* ■ w^'^^ ■ v' + g* ■ w^"^^ ■ d = g* ■ y + g* ■ w^"^^ ■ d 
= g* ■y£l^{'L^'L). 

Hence p{g* ■ y) = g{a){p{y)) = for all g £ 3% so that p{y) £ 
We obtain that 

V = f^"^ -y + d 

for some y £ with p{y) £ Xjs and some a G M, which completes the proof of 

(2). " □ 

Theorem 13 . 1 1 1 implies that there exist nonconstant elements v £ Kd\f^^\a){i°°{'Z'^, Z)). 
However, if two elements v,v' £ £°°(Z'^,Z) differ in only finitely many coordinates, then 
they get identified under (i.e., their difference lies in Kd) if and only if they differ by 
an element in (/^'^^) C £°°(Z'^,Z). This is a consequence of the following assertion. 

Proposition 3.14. For every g £ id, ker(^g) H Rd = (Z^'^^) = f^"^^ ■ Rd- 
Proof Suppose that h £ RdCi ker(^g). Then 

V := ^g{h) = g* ■ w^'^^ ■ h £ £°°{Z'^, Z). (3.41) 

Since g £ Id, g* ■ w^'^^ £ £\Z'^) and hence v £ Rd = £\l^'^) n ^°°(Z'^,Z). If we multiply 
both sides of (pliT]) by /('^^ we get that 

■v = g-h. 

As Rd has unique factorization this implies that h £ f^^^ ■ R^- □ 
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Remarks 3.15. (1) One can show that the periodic points are dense in Kd, so that every 
V € Kd is a coordinate- wise hmit of elements of the form (|3.37|) in Theorem 13.111 

(2) Theorem 13.111 (1) gives a 'lower bound' for the kernel Kd of the maps S^g, g G Id- 
There is also a straightforward 'upper bound' for that kernel: an element v € ^""(Z'^jZ) 
lies in Kd if and only if 

^g{v) = g* ■ w^'^) -v-.Wge for every g € Id. 

By multiplying this equation with /'-'^^ we obtain that 

KdC{ve ^°°(Z^Z) :g-ve f^''^ ■ r{%\'L) for every g G U} =: Kd- (3.42) 

It is not very difficult to see that the inclusion in (|3.42|) is strict. In fact, Kd/Kd turns out 
to be isomorphic to T"^. 

(3) In [18], the kernel Kd of was studied using methods of commutative algebra. 

4. The abelian sandpile model 

Let d > 2, 7 > 2d, and let £' C Z'^ be a nonempty set. For every n € £' we denote by 
N£;(n) the number of neighbours of n in E, i.e., 

N£(n) = |^n{n±e« : 1 = 1, . . . , d}| , (4.1) 

where e^*^ is the i-th unit vector in Z'^. We set 

A^ = {0,...,7-lf' (4.2) 

(cf. Lemma |3.5|) and put 

-p^^^i = {v G {0, . . . , 7 - 1}^ : > Ni5(n) for at least one n G E}, 

0^FC1E 
0<|F|<oo 

In the literature the set 7^^^ is called the set of recurrent configurations on E. A config- 
uration V G {0, . . . , 7 — 1}^ is recurrent if and only if it passes the burning test, which is 
described as follows: given v G {0, ... ,7 — 1}^, delete (or hum) all sites n G such that 

Vr, > NE{n), 

thereby obtaining a configuration v' G {0, ... ,7 — 1}^^^' with E^^^ C E. We repeat the 
process and obtain a sequence E D E^^^ D • • • D E^''^ D • • • . If at some stage 

we say that v fails the burning test, and -y is a forbidden (or nonrecurrent) 
configuration. 

The closed, shift-invariant subset 

7^W=7^^'^jcA,C^°°(Z^Z) (4.4) 

is called the d- dimensional sandpile model with parameter 7. For 7 = 2d, = TZ^^^ is 

(7) 

called the critical sandpile model, and for 7 > 2d, the model Hoo is said to be dissipative. 

In order to motivate this terminology we assume that S C Z*^ is a nonempty set. An 
element v G Z^ is called stable if yn < 7 for every n G If u G Z;^ is unstable at some 
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n £ E, i.e., if > 7, then v topples at this site: the result is a configuration T^iv) with 

- 7 if k = n, 

Tn{v)]^ = < ■Vk + 1 if ||n - k||max = 1, 

vi^ otherwise. 

If Vm,Vm > 7 for some m, n € -E, m 7^ n, then Tn(Tn(ti)) = Tm(Tn(f)), i.e., topphng 
operators commute. A stable configuration v S {0, . . . , 7 — 1}^ is the result of toppling of 
V, if there exist n^^^ . . . , n^*') G E such that 

k 

1=1 ^ 

If the set E is finite (in symbols: E d Z'^), then every v G will lead to a stable 
configuration v by repeated topplings. However, if E is infinite, then repeated toppling of 
a configuration v G will, in general, lead to a stable configuration v G {0, . . . , 7 — 1}^ 
only if 7 > 2(i, i.e., in the dissipative casein 

We denote by = the shift-action of on v!>^ C ^°°(Z'^, Z) C Wd (cf. (fHTD ). 

For the following discussion we introduce the Laurent polynomial 

d 

/(rf,7) + ei?^ = Z[^xf,...,n±]. (4.5) 

For 7 = 2(i, /('^•t) = (cf. M . 

Proposition 4.1. Lei d>2 andj > 2d. The following conditions are equivalent for every 
V G A^. 

(1) V G 7^^^■ 

(2) For every nonzero h G with G {0, 1} for every n G Z*^, (^fi'^'i) ■ h)^ + Va>j 
for at least one n G supp(/i) = {m G Z'^ : ^ 0}. 

(3) For every h G Rd with > for some n G Z'^, (y('^'7) . /j^^ + > j for at least 
one n G {m G Z'^ : /im > 0}. 

Furthermore, if v,v' G 7^^^ and ^ v — v' £ Rd, then v — v' ^ fi^-n) . 

Proof. Fix an element f G A^. If /i G i?^ with G {0, 1} for every n G and iiJ = 
supp(/i), then (/('^■'i') •/i)n + Vn £ {0, . . . , 7 — 1} for every n G S if and only if < N£;(n) — 1 
for every n G -E, in which case ite{v) ^ Ve and v ^ T^oo"* (cf. (|4.3p ). This proves the 
equivalence of (1) and (2). 

Now suppose that h G £~(Z'^, Z) with M/j = max^g^;^ > 0, and that /('^'^^ • /i + v G 
A^. We set 

Sra^Ah) = {n G Z'^ : /i„ = AfJ (4.6) 

and observe that 

+ (/('^'^) . /i)„ > + M;, . (7 - N5_(^)) < 7 
for every n G 5max(^)5 so that 

^^n < ^Sn.^.^ih) - 1 for every n G 5max(/i)- (4.7) 



n 

Even in the dissipative case stable configurations will, in general, only arise as a coordinate-wise limits 
of infinite sequences of topplings of v. 



ABELIAN SANDPILES AND THE HARMONIC MODEL 



23 



If /i G Rd, then 5niax(^) is finite and ()4.7p yields a contradiction to the definition of TZ^J^ . 
This proves the imphcation (1) =^ (3), and the reverse imphcation (3) =^ (2) is obvious. 
The last assertion of this proposition is a consequence of (3). □ 

The proof of Proposition 14.11 has the following corollary. 

Corollary 4.2. // w G 7^^^ and if h £ i°°{Z'^,Z) satisfies that m.a'x.^^^d hyn > and 
v + fidn) . h G 7^^\ then every connected^ component of Suiaxih) is infinite {cf. (14. 6p ). 

Proof If Smaxih) has a finite connected component C then (j4.7p shows that 
for every n G C, where 

- ^ f/in if n G C, 
" 1 otherwise. 

As in (14. 7p we obtain a contradiction to (14. Sp . □ 

Remark 4.3. Proposition O implies that (/('^■^Ho■)(/^)+7^^^)n7^^^ = for every nonzero 
h G Rd- However, if /i G {0, 1}^'* satisfies that the set S{h) = {n G Z"' : /in = 1} is infinite 
and connected, then one checks easily that there exists a u G 7^^^ with f^'^\a){h) + w G 
7^^"*. In spite of this the following result holds. 

Proposition 4.4. The set 

V = {ve n^;^ w + wi TZ^;^ for every nonzero w G f^'^'^\a){i^{'L'^,'L))] (4.8) 
(7) 

is a dense Gs in IZho ■ 

Proof. Let v G U^^ and h G such that maXng^^d > 0, f^'^^^^ • /i / and 

V + /('^''^) • /i G 7^S^ We set M,, = max^^g^d h^, define 5max(/i) C Z"' as in (|1S|), and put 

(?5max(/i) = {n G 5max(/i) : ||m - n||niax = 1 for some m G Z'^ \ 5max(/i)}- 

As (/('^•^) • /i)n > for every n G dSaiaxih), the set dSmax{h) must have empty intersection 
with 

F{v) = {n G Z'^ : = 7 - 1}. 
Now suppose that v G 7^^"* has the following properties: 

(a) The set F{v) is connected; 

(b) Every connected component of Z"^ \ F[v) is finite. 

(c) min^g^d fn = 0. 

According to Corollary [321 every connected component C of iSmax(^) is infinite. If C 7^ 
Z*^ then the hypotheses (a)-(b) above guarantee that the boundary dC = C n95max(^) of 
C is a union of finite sets, each of which is contained in one of the connected components 
of Z'^ \ F{v). 

Let C and D be connected components of 5max(/i) and Z'^ \ F{v), respectively, with 
D n dC 7^ 0. Since C is infinite and connected and F{v) is connected, we must have that 
/ijn = Mh = for every m G F{v). 



set 5* C is connected if we can find, for any two coordinates m and n in 5, a 'path' p(0) = m, 
p(l),. . . = n in S with - p(j - l)|[max = 1 for every j = 1, . . . , fc. 



ABELIAN SANDPILES AND THE HARMONIC MODEL 



24 



Define h by 

~ f /in if n G 

I otlierwise. 

Then (/(^'T) • h)n = (/('^•^) • h)n for every n £ D, and < (/("^'^^ • /i)n < (/(°''^) • /i)n for 
every n G i^('y). For n G Z'^ \ {F{v) U D), (/('^'''') • = 0. By combining these statements 
we see that + G 7^^^ Since ^ /i G -R^ we obtain a contradiction to Proposition 

El 

This shows that v + /('^'i') • /i ^ T^^'' for every v G T^^'* satisfying the conditions (a)-(b) 
above and every nonzero h G i°°{'L'^,'L) with max^^g^d > 0. 

If 7 = 2(i and /i G £°°{Z'^, Z) satisfies that Z^'^) -h^O, then we may add a constant to /i, 
if necessary, to ensure that maXj^g^d /in > 0. Since such an addition wiU not affect f^^^-h 
we obtain that v + /("^^ • h ^ 7^^^ = T^oo for every i; G T^oo satisfying the conditions (a)-(c) 
above and every nonconstant h G 

If 7 > 2d and /i G £°°(Z'^,Z) satisfies that max„g2d /in < 0, then (/('^''^) • /i)n < for 
every n G Z*^, and v + f^'^''^^ -h ^ 7^^"* for every z; G TZ^^ satisfying the condition (c) above. 

Let V' C IZ^^ be the set of ah points satisfying the conditions (a)-(c) on the previous 
page. This set is clearly dense and 

V C V = G -.v + wi for every nonzero w G /('^)(a)(^°°(Z'^,Z))}. (4.9) 

The set V is therefore dense, and it is obviously shift-invariant. 

In order to verify that V is a we write its complement as an F(j of the form 

^ V = U U U ^({(^' ^) e ^ Br,{l^ 7L)) : 

where 57v(£~(Z'^,Z)) = {/i G : ||/i||oo < iV}, Qa/ appears in (lOHD andfi-: 7^^^ x 

^°°(Z'^,Z) — > T^oo^ is the first coordinate projection. □ 

5. The critical sandpile model 

Throughout this section we assume that d > 2 and 7 = 2d. We write TZoo = TZqq for 
the critical abelian sandpile model, define the harmonic model X^(d) C by and 
(13. 3p , and use the notation of Section [3l 



5.1. Surjectivity of the maps TZ^o — ^ ^fW- For every g G Id (cf. ()3.17p ) we define 
the map £°°(Z'^,Z) — > by ([l^D and (f3T5]l . We shah prove the following results. 

Theorem 5.1. For every g G 1^, S,g{TZoo) = Xj(d). Furthermore, the shift-action u-ji^ of 
on TZoo has topological entropy 

htop{(rn^) = lim log |7^Q^(7^oo)| 

l-i i-i (5-1) 
= ■■■ log/('^)(e2-*\...,e2-*^)(iti---dtrf = /i(a^(d)). 

For the proof of this result we need a bit of notation and several lemmas. For every 
Q CZ'^ and t; G we set 

S(Q\v) = W G Wd : tt^.^qW) = TT^.^giv)}, (5.2) 
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IfV cWdisa subset we set S^\v) = S^^\v) n V. 

We fix 5 e id- Let e with < e < l/4d. Since g* ■ w^'^^ G i^{Z'^) we can find K > 1 with 

\Cg{v)o - Cg{v')o\ < e for every v,v' G Aa^ with 7rQj^(t;) = vtq^-K) (5.3) 

(cf. (prnji i 

Lemma 5.2. Lei t; G Aad, Q C Z'^ a finite set and v' G 5'|'^](^^) (c/. (Ol) and (jO]) ). 

(1) ^^K) = eg(^) ^/ ant/ on/|/ i/^;' - G (/W). 

(2) ^/^e^ 

for some n G Q + Qa" = {m + k : m G Q, k G Qa"}, where K is defined in (I5.3p . 
Q/^ m (13:26]) and I • I in (l33]l . 

Proof. We put y = Cg{v), x = p{y) = ^g{v), y' = ig{v') and x' = ig{v). Assume that 

|x'„ - Xnl < l/4d (5.4) 

for every n G Q + Qk- Since (15.40 holds automatically for n G Z'' \ (Q + Q/r) by ()5.3|) . it 
holds for every n G Z"^. 

We choose z G W^(d) with p(z) = x' - x and Hznlloo < l/4d (cf. (|3.10p ). Then /('^^ • z G 
.£°°(Z'^,Z), and the smallness of the coordinates of z implies that /("^^ • z = 0. 

Since ^(z) = p{y' — y) we obtain that z — [y' — y) £ l°°['L'^, Z). As the coordinates of z 
are small and limji_>oo \y' - y\ = linin^oo iCgi'^^' - v)\ = due to the continuity of £,g, we 
conclude that h = z — {y' — y) £ R^- 

According to (|3.18p . 

fi'^).{z-{y'-y)) = f^''^-h = g*-{v'-v). 

As Rd has unique factorization and g* is not divisible by /^"^^ v' — v must lie in the ideal 
(/('')) C Rd- Theorem O (i) and (I3l3]) together imply that ig{v') = x' = x = Cg{v). □ 

If e' > and Q C Z*^ we call a subset Y C Xj:(d) {Q, e')- separated if there exists, for 
every pair of distinct points x, x' G y, an n G Q with |xn — x'^\ > e'. The set Y is {Q, e')- 
spanning if there exists, for every x G Xjr(d), an x' G y with |xn — < e' for every 
n G Q. 

Lemma 5.3. Let Q d TJ^ be a finite set and v G Aa^. Then the set S,g{S^^^^'^\v)) is 
{Q, e) -spanning. 

Proof. According to Lemma |3.5[ S,g{A2d) = Xj(d). If we fix t/; G A2d and set 

if n G Q + Qk, 
otherwise, 

then w' G S'JJ+'^^V) and |C<,(';«)n - ^^('"^Onl < e for every n G Q by i^. □ 

Lemma 5.4. For every finite set Q d and every w G IZoo, the restriction of ^g to 
s!^^{w) is injective and the set Cg{S^^{w)) is {Q + Qk, I /4:d) -separated. 

Proof. If v,v' are distinct points in s!^^{w), then Proposition 14.11 and Lemma 15.21 show 
that 1^3(^)11 - Cg{v')n\ > l/4d for some n G Q + Qk- □ 
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We write every h ^ Ra as h = X^nez^ ^n^i" and set supp(/i) = {n € Z'^ : ^ 0}. For 
Q C Z'^ we put 

R{Q) = {h€Rd: supp(/i) C Q}, 
R+{Q) = {h£ R{Q) : /in > for every n e Z'^}, (5.5) 
S+{Q) = {h£ R{Q) : hn e {0, 1} for every n G Z'^}. 
For L > 1, v G A2rf and (7 > we set 

Y^{q) = {w e S^^^+'^+^^v) : for every n e Z'^ , < < 2d if ||n||max 7^ L + A' + 1 

and — q < Wn < 2d if ||n||max = i + + 1}, (5-6) 
KiQ) = {w e Yv{q) : vrQ^+j^(u;) G vrQ^+^(7eoo)}. 

Lemma 5.5. Let L > 1, q > and v G A2d- Then 

Y:{q)=Y,iq)-^ [j (y,(g + 1) - . /W). (5.7) 

0^h€S+(QL+K) 

Proof. Suppose that v G Y^{q). According to the proof of Proposition 14. 1 1 there exists, for 
every nonzero h G S'^{Ql+k), an n G supp(/i) C Ql+k with {v + h ■ /^'^^)n > 2d — 1. In 
particular, v + h- /("^H?) ^ ^viq + 1) and v ^ Yy{q + 1) - h ■ f'^'^\ This shows that 

y;((?)cn(9)x U iyviq + l)-h-f^''^). 

Oj^hes+{QL+K) 

Conversely, if u G Yy{q) \ Uo^hG5+{QL+K)(^''(^ + 1) - /i • Z^'^)), but v ^ Y^Xq), then the 
proof of Proposition 14.11 allows us to find a nonzero h G S+{Ql+k) with (t; + /i-/^'^^)n < 2d 
for every n G supp(/i). If (f + /i • f^^^)n < for some n G Ql+k, then n ^ supp(/i) and 
-2d < {v + h- /('^))n < 0. We replace /i by /i' = /i + n" G S+{Ql+k) and obtain that 
< (t; + /i' • /('^))n < 2d for every n G supp(/i'). By repeating this process we can find 
h" G S+{Ql+k) with supp(/i") D supp(/i) such that < (d + /i" • /('^))n <2d-l for every 
n G Ql+k- Since > {h" - f^'^^)n > -1 if ||n|Uax = L + iT + l and (/i"-/('^))n = outside 
Ql+k+i we see that + /i" • G ^^'(i? + 1). This contradicts our choice of v and proves 

(lEZD. □ 

Lemma 5.6. For every v G and L > 1 there exists an h ^ R^{Ql) with v' = 
v + h- G Y^{{2d - 1) • (2L + l)'^). 

Proof. For every v G £°°(Z'',Z) we define -^^^^^(u) by (1X771) . Since ^^^^.^(v + n" • /('^)) < 
- 2 for every n G Ql, Dq^^^{v + h - /W) < Dq^^^{v) - 2\\h\\i for every h G 

S+{Ql)- 

Suppose that v G A2d- If u! ^ ^'(0) then ()5.7p shows that we can find a nonzero 
g S^{Ql) with ti(^) = -y + /i*^^) • f^'^^ G 5^t,(l), and the first paragraph of this proof 
shows that Dq^^.^{vW) < Dq^^^{v) - 2||/i(i)||i. 

If v^^^ ^ ^'(1) we can repeat this argument and find a nonzero /i^^^ G S'^{Ql) with 

= yii) + /i(2) . fid) g y^(2) and Z?Q^+i(t;(2)) < DQ,^,iv) - 2||/i«||i - 2||/i(2)||,. 
Proceeding by induction, we choose nonzero elements , . . . , /i^™) G S+{Ql) with 
^(fc) = ^ + (/i(i) ^ ^ . fid) ^ Yy{m) for every k=l,...,m. 
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We claim that v^^^ € Y^{{2d — 1) • (2L + 1)'^) for every k > 1, and that this process has 
to stop, i.e., that 



v' = = V 



+ {hW + . . . + /iM) . fid) e Y^{{2d - 1) • (2L + 1)'^) (5. 



for some m > 1. 

In order to verify this we assume that we have found hi^\ . . . , h^^^ E S'"''(L) with u'^'^^ = 
y + (/,(!) + . . . + /.(A:)) . e Since EneQ,+, ^ = E„eQ,+, ^'n, < vi'^ <2d-l 

for n G Ql, fn'"'^ < fn if ||n||max = + 1 and = Vn for every n ^ Ql+i, we know that 
{2d -l)-2d- {2L + > ^ Yl ^ 

{n:||n||niax=-f'+l} {n: ||n||max=i+l} 



> 



{n:||n||nmx=-L+l} nGQi, 

> -{2d-l) ■ {2L + iy, 

so that vi''^ G y^,((2(i - 1) • (2L + 1)'=') for every k>l. 
Furthermore, 

k 

< (L + if ■ {2d - 1) • (2L + 3)'^ - 2k 

and 

Dq.^M"^) >-{L + l?- {2d - 1) • {2L + l)'^ . \Ql+i X Ql| 
for every /c, so that the integer k has to remain bounded. This shows that our inductive 
process has to terminate, which proves ()5.8p . □ 

Before we complete the proof of Theorem 15.11 we state another consequence of the 
Lemmas 15.51 and 15.61 



Proposition 5.7. Let v G £°°(Z'^,Z) and M > 1. Then there exists a unique h £ Rd with 
the following properties. 



(1) supp(/i) = {m G Z"^ : /im / 0} C Q 



M, 



(2) Ifv' = v + h- fi'^), i/ien TTQ.^K) evTQ,, (7^oo); 

(3) fm = /o'^ every m G wii/i ||m||jnax > M + 1; 

(4) E{„:||„||_=M+1} l^nl < (2Af + ■ Moo- 

Proof. The proof of Lemma 15.51 allows us to find a polynomial /i~ G i?^ with nonnegative 
coefficients and supp(/i~) C Qm such that {v — h~ ■ f^^^)n < 2d for every n G Qm. Next we 
proceed as in the proof of Lemma 15.61 and choose a polynomial h~^ G Rd with nonnegative 
coefficients and supp(/i"'~) C Qm such that v' = v + — • f^'^^ satisfies (2). Condition 
(3) holds obviously, and (4) follows from the fact that EneQj\/+i ^" ~ SngQ^z+i "^n- 

In order to verify the uniqueness oi h = h^ — h~ we assume that h' G Rd is another 
polynomial with supp(/i') C Qm such that v" = v + h' ■ fi^^ satisfies Condition (2) above. 
We assume without loss in generality that h^ > h'^ for some m G Qm and set g = h — h' 
and 

\v'^ if n G Qm, 
I 2d otherwise. 
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Then w G T^oo and {w + g ■ g^'^^)n = < 2d for every n € Qm. Since supp((7) C Qm and 
> for some n G Qm this contradicts Proposition 14. li □ 



Proof of Theorem \5.1[ We fix e > and choose K according to (15.30 . Lemma [5. 61 and (15. 9p 
show that = ^giA2d) = Cg{^2d{L + K + l,{2d-l) ■ (2L + 2K + 1)'^)), where 

^2d{M,q) = e ^°°(Z'^,Z) : < 2d for every n £ Z"^, 

Vn>0 for every n G Z'^ with ||n||max > M + 1, (5.10) 

Exactly the same argument as in the proof of Lemma shows that ^g(7^oo) = Xj(d). 
Since Cgi^oo) = -''^/(d) we know that 

htopicrnj > /itop = l'---/^ l°g /('^)(e2"''S . . . , e^---^) dsi • • • ds^ (5.11) 

(cf. [15] or [in Theorem 18.1]). 

In order to prove the reverse inequahty we note that is injective on s!^^\v) for every 
V € T^oo and L > I and that Cg{S^^\v)) is a {Ql^k, l/4(i)-separated subset of Xj(d), by 
Proposition 14 . 1 1 and Lemma 15.21 In particular, if z; S TZ^o is given by 

Vn = 2d-1 for every n € Z'^, (5.12) 

then \7rQ^{s!j^^\v))\ = \itql{TIoo)\ for every L > 1. 

For every L > we denote by n{L + i^) the maximal size of a {Ql+k, l/4(i)-separated 
set in Xj-(d) ■ From the definition of topological entropy we obtain that 

/^top('77^^) = lim -^log|7^Q^(7^oo)| = lim log |S'{J^J'^(^;)| 

= hm -Llog\^ (s!g^\v))\ < lim J-logn(L + K) (5.13) 

= lim — -^^ — - log n{L + K) = htop{a''f^), 

which completes the proof of the theorem. □ 

Remark 5.8. The expression (|3.4p for the topological entropy of cr-]^^ can be found in |10t 
p. 56]. By using the fact that a^^d) and (t-ji^ have the same topological entropy one can 
prove Theorem l5.1l a little more directly: the Lemmas I5.3l and l5.4l imply that the restriction 
of a to the closed, shift-invariant subset ^g(7^oo) C ^j(d) has the same topological entropy 
as aj(d). Since the Haar measure -^x^f^j is the unique measure of maximal entropy for aj(d) 
by [13, Cg(^oo) has to coincide with Xfid)-, as claimed in Theorem 15.11 

Theorem 5.9. For every w € IZoo and L > 1 we denote by the equidistributed 
probability measure on the set sfj^_^\w) in (15. 2p . Fix w G TZoo o,nd let fi^^^ be any limit 
point of the sequence of probability measures 



as L ^ oo. Then ^("'^ is a measure of maximal entropy on TZoo and {^g)^,fi^'^^ = ^x^^^-^ for 
every g e Id- 
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In fact, if ^ is any shift-invariant probability measure of maximal entropy on TZoo, then 
{Q*H = Xx^^a) ^'"^^y 9 ^id- 
Proof. We fix tt; e T^oo- Let L > 1 and let Dl = {^g)*i^^^^ be the equidistributed probability 
measure on the {Ql+k, l/4(i)-separated set Cg{S^^\w j) of cardinality > |7rQ^_-^ (T^oo) | • 

We set fl^^^ = (Cg)*/^^"'' = Z]keQi('^/{d))*^zr''- ^y choosing a suitable subse- 
quence (Lfc, A; > 1) of the natural numbers we may assume that limfc^oo /u^^ = n^^^ 

and hmfc^oo Ai"^ = /i^'^ = (Cc,)*^^"^- 

We denote by fi' = (7r{o})*/i^"'^ the projection of fl^"^^ onto the zero coordinate in Xj-(d) 
and choose a partition {Ii, . . . , Isd} of T into half-open intervals of length l/8d such 
that the endpoints of these intervals all have /i'-measure zero. For i = 1, . . . , 8d we set 
Ai = {x e Xfid) : xo G li} and observe that jl'^'^\dAi) = 0. We write C = {^i, • • • , ^8d} 
for the resulting partition of Xjr(d) ■ 

For every L > 1 we set (l = VkeQ^+x '^/W S™*^^ each atom of Cl contains at 
most one atom of P^""^ (by Lemma l5.4p and all these atoms have equal mass, H,(w){Cl) = 

log Isg^^HI- 

Exactly the same argument as in the proof of the inequality (*) in |28l Theorem 8.6] 
shows that, for every M, L > 1 with 2M + 2K < L, 

^log \S^S^\w)\ = H^,^,{Cm) < H^^UCm) 

. \Qm+k\ ■ {\Ql+k\ - \Ql~m-k\ , ,s 

By setting L = Lj^ and letting /c — > oo we obtain from (|5.13|) that 

\Qm\ • hop{aj(d)) < lim H (u,){Cm) = Hfi{^){CM) 
for every M > 1, and hence that 

/itop(af(d)) < lim r • H-(^){Cm) = h.(u,){aM)). 

J M^oo \Qm+k\ ^ ^ ■' 

Since ^x^.^^-^ is the unique measure of maximal entropy on Xj(d) , /x'-"'^ coincides with ^x^(d) j 
and fi^"^^ is a measure of maximal entropy on T^oo- 

In order to complete the proof of Theorem 15.91 we assume that /i is an arbitrary ergodic 
shift-invariant probability measure with maximal entropy on TZ^oo . We let M > 5, put 
^ ~ '^Qm(J^oo) and set, for every z G F, 

Fix z G F with c = fJ-{Oz) > 0. The ergodic theorem guarantees that 

UTI E ^o{^'''"'v) = c (5.14) 

l^^l mfe. 

for fi-a.e.v € TZoc- Let z' G F be given by 

, \2d-l if ||n||inax = M, 



2^ 



if n G Qm-1- 
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We claim that fi{Oz') > 0. In order to see this we assume that fi(Oz') = (which 
implies, of course, that z ^ z'). If v G TZoo is fixed for the moment, and if S*^ = {n S Z'^ : 
^3A/n^ G Oz}, then we can replace the coordinates of a^^^'^v in Qm by those of z' for 
every m G Sy, and we can do so independently at every m € Sy. The resulting points v' 
will always lie in T^oo- An elementary entropy argument shows that we could increase the 
entropy of fi under the Z'^-action n g-^Mn ^y. jj^aking all these points v' equally likely, 
which would violate the maximality of the entropy of (a more formal argument should 
be given in terms of conditional measures). 

Exactly the same kind of argument as in the preceding paragraph allows us to conclude 
that the cylinder sets O^// with z'^ € F and 

z'^ = 2d — 1 for every n € Qa/ with ||n||max = M, 

all have equal measure. A slight modification of the proof of the first part of this theorem 
now shows that h{{^g)^ii) = h{Xx^^^^), i.e., that = Ax^(d)- ^ 

5.2. Properties of the maps $^g, g £ 1^ . 

5.2.1. The 'group structure' ofTZoo- In (|3.4p we saw that a-ji^ and a^(d) have the same 
topological entropy. If is a shift-invariant measure of maximal entropy on T^oo, then 
the dynamical system {TZoo, ^, ajiao) has a Bernoulli factor of full entropy (cf. [23]). As 
(Xj(d), Ax^(^) , aj{d)) is Bernoulli by [20], the full entropy Bernoulli factor of iJZcx,, n^a-ji^) 
is measurably conjugate to {Xj^d), ^^^.(d) ' ct/(rf))- In particular, there exists a fi-a.e. defined 
measurable map 4>: TZ^o — ^ Xj(d) with (^^,^ = -^x^j^j) and (j) o a-ji^ = aj(d) o cp fi-a.e. 

What distinguishes the maps ^g, g G Id, from these abstract factor maps (p: IZoo — > 
is that the ^g are not only continuous and surjective, but that they also reflect the 
somewhat elusive group structure of IZoo in the following sense. 

It is well known that the set TZe recurrent sandpile configurations on a finite set 
E' C Z'^ in ()4.3p is a group (cf. [8], [9], [TO]). However, the group operation does not extend 
in any immediate way to the infinite sandpile model T^oo- 

Fix g G 1(1 and suppose that v,v' £ T^oo, and that w = v + v' & ^4d-i (with coordinate- 
wise addition). Proposition 15.71 shows that there exists, for every M > 1, an element 
yjiM) g £^(Z'^^Z) satisfying the conditions (l)-(4) there. Since w - G (J^'^)) for 

every M > 1, ^g{w^^'^) = ^g{w) for every M > 1. Exactly as in the proof of Lemma 
we observe that any coordinate-wise limit w G TZoo of the sequence {w^'^'^\ M > 1) still 
satisfies that ^g(w) = Cg(^) = ^gi''^) + Cgi''^')- 

The 'sum' w of v and v' is, of course, not uniquely defined, but any two versions of this 
sum are identified under ^g. 

Moreover, if ~ is the equivalence relation on TZoo defined hy v ^ v' if and only if 
V — v' G ker(,^/^) = K^, (cf. (|3.31|) ). then 7^oo/~ is a compact abelian group isomorphic 
to Xjr{d) = Xjr(d)/Xj^ (cf. Lemma [3r8|) : if [v] is the equivalence class of u G IZoo, then the 
map 0d°S,id ■ T^oo — ^ Xj{d) in (j3.36p sends [v\ to 9d°iid{'^) and maps the group operation 
{v\ [v'] := [v + v'] on 72-oo/~ to that on Xj{d) ■ 
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5.2.2. The problem of injectivity. In Subsection 15 . 2 . 1 1 we saw that TZoo has a natural group 
structure modulo elements in the kernel of ^g. Another problem which depends on the in- 
tersection of TZd with the cosets of ker (^j^ is the question of 'pulling back' to T^oo dynamical 
properties of a^(d) , such as uniqueness or the Bernoulli property of the measure of maximal 
entropy of T^oo- 

It is clear that the map ^/^ (and hence all the maps ^g, g G Id) must be noninjective 
on TZoo, since these maps are continuous, TZ^ is zero-dimensional, and the groups Xj-(d) 
and Xj-(d) are connected. The following lemma shows that some of the maps S^g, g Id, 
are 'more injective' than others and is the reason for determining the ideal Id precisely in 
Section [2l 

Lemma 5.10. Let g G Id and h G Rd- For every v,w G TZoo with S,g{w) G ^g(t') -|-ker h{a), 
S,g-h{v) =£,g.hi'w). It follows that 

{{w G 7^oo : Cg-hiw) = Cg-h{v)}\ = \ kei h{a j(d))\ (5.15) 

for every v G TZoo ■ 

Proof, li X = S^g{v), y € ker h{aj(d)) and w G TZoo satisfies that ^^(w) = x + y (cf. Theorem 
EI]), then 

Cg-h{w) = h{a){£,g{w)) = h{a){x + y) = h{a){x) = ^g.h{v). □ 



6. The dissipative sandpile model 

In this section we fix (i > 2 and 7 > 2d, and consider the dissipative sandpile model 
TZ2o C described in Section H] and investigated in [26l 171 [T6]. 

6.1. The dissipative harmonic model. Consider the Laurent polynomial /('^•t) g Rd 
defined in (j4.5p and the corresponding compact abelian group 

= ker /('^'T)(a) = lx = (xn)^^^, G T^' : ^x^ - ^^(x^+.fo + = 

for every n G Z'^ 
We write ax^j^j^j for the shift-action ()3.1|) of Z"^ on Xj:(d,-y) C T^'*. 

Lemma 6.1. The shift-action a ofU^ on Xj{d,j) is expansive, i.e., there exists an e > 
such that 

sup \Xn — x'nl > e 

for every x, x' G Xj-(d.i) with x 7^ x' . 
The entropy of aj(d,j) is given by 

hop {a fid,,, ) = hx^ ^^^^ (a^(.,.) ) = f ■■■ Clog /('^'■T) (e^-*^ , . . . , e^-*'* ) dti • • ■ dtd, 

and the Haar measure is the unique shift-invariant measure of maximal entropy 

on Xj-(d,f) . 
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Proof. Since /('^■'i') has no zeros in 

8^^ = gC^: \zi\ = l for i = l,...,d}, 

aj(d,7) is expansive by Theorem 6.5]. The last two statements follow from |2T] Theorems 
19.5, 20.8 and 20.15]. □ 

6.2. The covering map ^^^^ : IZ^^ — > Xj(d,j). Since a^{d,~,) is expansive and has com- 
pletely positive entropy, the equation 

/('^''^) ■w = l (6.2) 
has a unique solution w = w^^"'^ G i^{Z'^), given by 

, , , fl fl g-27ri(n,t> 

Jo Jo 7 — 2 • l^i^i cos(27rtj) 

where t = {h, . . . ,td) (cf. ([23]), [H] and [6]). Since w^'^''^^ G ^^(Z'^), we can proceed as in 
(I3.15P and define a homomorphism : 7^^^ — > Xjr(j,d) by 

tor every v G l-ioo , and by 

Proposition 6.2. T/ie map S^^"'^ has the following properties. 

(a) CW(7^^))=X^(,„); 

(b) For G 7e^\ C^T)(^^) = e^^^-^O if and only if 

v' = v + /(-^'T) • h (6.3) 

/or some h G ^°°(Z'^,Z); 

(c) ^(T)(t;) / e^T)(v) /or a// v,v e TZ^^^ with v - v' £ R^. 

Furthermore, the topological entropies of the shift-actions Oj-^d^) on Xjr(d,-t) and o"^{7) on 
7^^"* coincide. 

Proof. The proofs are completely analogous to (but simpler than) those of the correspond- 
ing results in the critical case. □ 

Corollary 6.3. For every v G ^°°(Z'^,Z) there exists a h £ i°°{'Z'^,'Z) such that w = 
y + f(d,7) .hG 7^^^ 

Proof. This follows from Proposition [62] (a)-(b). □ 

Remark 6.4. The element w in Corollary 16.31 can be constructed explicitly by using the 
method described in the proofs of Lemma 13.51 Theorem 4.1 and Subsection 15.2.11 

In [TB], two elements v,v' G £°°(Z'^Z) are called equivalent (denoted by w ~ v') if they 
satisfy (j6.3p for some h G (.°°{Z'^,Z)uWe write [v] C £°°(Z'^,Z) for the equivalence class 
of V in this relation. The following theorem summarizes the results of |16j . 



^Definition 3.2 in |16l page 404] contains a misprint: the requirement that h G £°°{Z'^,Z) is omitted, 
although it is used subsequently. 
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Theorem 6.5. The quotient TZ^ / ^ is a compact space. Moreover, {TZ^ca /^,(B) is a com- 
pact abelian group, where 

[y] ® [y] = [y + y]- 

Furthermore, there exists a shift-invariant measure of maximal entropy on IZoo , denoted 
by fx, such that 

K{y e ^^2^ : [y] n is a singleton}) = 1. (6.4) 

Proof. The first two statements are the results of |16( Proposition 3.2 and Theorem 3.1]. 
Furthermore, the main result of [16], Theorem 3.2, states that, if nv is the uniform measure 



on ■^y ('^Q(7v))' where y C Z*^ is a rectangle, than the set of limit points of sequences 
/iy, V y Z"', is a singleton. Denote by fi this unique limit point. We claim that is a 
shift-invariant measure on TZ^ , which moreover, has maximal entropy. 

The invariance follows immediately from the uniqueness of the weak limit point. Denote 
by a the Z'^-shift action on TZ'^ . For every Borel set A C TZ^ca , every n G Z'^, and any 
sequence of rectangles / Tl^: 

/x((j"A) = lim /ii?,(cj"A) = lim /i£,+n(^) = /u(^). 

fc— >oo fc— too 

Using the methods of [281 Chapter 8] (see also the proof of Theorem 15.91 above), one can 
show that 

V('^7?w)= 1™ -T^T y] \^{\yE\)\o^\i{\yE\)= lim -^log|7^§'^| = /itop((7 w), 

where o" {7) is the restriction of a to v}}^ . Finally, (|6.4p is the result of [TH Proposition 
3.3]. □ 

We are now able to extend the results of [16] further. 

Theorem 6.6. Let d > 2, 7 > 2d, and let IZ^^ he the dissipative sandpile model (|4.4|) . 

(i) The set C = {y e TZ^Z^ : [y] n TZ^Z^ is a singletonj is a dense Gs-suhset ofTZ^; 

(ii) The group (TZ^^ / , (B) is isomorphic to Xj(d,-/),' 

(iii) The subshift TZ^ admits a unique measure of maximal entropy. 

(iv) The shift action of on (7^^^ , /x) is Bernoulli. 

Proof. The first statement is proved in Proposition S31 Using the properties of ^'^ : T^i 
Xj{d,7) (Lemma l6.2p . the second statement is immediate. The same proof as in Theorem 15. 91 
shows that ^top(o'-r,(7) ) = htop{X f(dri)), and that = Xx ,^ ^ for every shift-invariant 

probability measure u of maximal entropy on TZ^ . 

Since the restriction of the continuous map ^("^^ : 7^^"* — > Xj(d,j) to C is injective, 
^Ml^C) is a Borel subset of Xj-(d,-,) with full Haar measure. 

If is a shift-invariant probability measure of maximal entropy on 7Z^ , then ^i"'^ v = 
^^f{d 7) ■ Hence z^(C) = 1, and the injectiveness of ^'•'^^ on C implies that 1/ = fi, where fi is 
the measure appearing in Theorem 16. 5[ This proves (iii) . 

The Bernoulli property of the shift-action of Z'' on (7^^^ , fi) follows from the corre- 
sponding property of aj(dn) on (Xj(d,7) , ^x^^d 7) ) proved in [20], since the two systems are 
measurably conjugate. □ 



(7) 
00 
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7. Conclusions and final remarks 

(1) In toppling invariants have been constructed for the abehan sandpile model in 
finite volume. These are functions which are linear in height variables and are invariant 
under the topplings. It is also obvious that the definition Equation (3.3)] cannot be 
extended to the infinite volume. The underlying problem (non-summability of the lattice 
potential function) is precisely the problem overcome by the introduction of £^-homoclinic 
points {v = g-w^^^ : g € Id}- The inevitable drawback is a larger kernel 2 /('^)-^°°(Z'^, Z). 
Nevertheless, we conjecture that for d > 2, the set {v G T^oo : there exists v S TZoo '■ v ^ 
V and S,i^{v) = £,i^{v)} has measure with respect to any measure of maximal entropy. As 
in the dissipative case, this would imply that TZoo carries a unique measure of maximal 
entropy. 

(2) In the present paper we did not address the properties of the infinite volume sandpile 
dynamics, see e.g. [13]. We note that the sandpile dynamics takes a particularly simple 
form in the image space, the harmonic model Xj-(d) or its factor group Xjr(d) . Namely, 
given any initial configuration v, suppose one grain of sand is added at site n. For every 

G/d = /dx(/('^)), 

^giv + <5(")) = (g{v) + e3(5(")) = ^v) + p(a""z(^)), 

where (S"^") = cr-"(5(°) (cf. FootnoteE]) and z^^') = p{g* ■w'^'^'^) G A''a\Xf(d)) is the homoclinic 
point appearing in (|3.14|) . It might be interesting to understand whether any statistical 
properties of the harmonic model can be used to draw any conclusions on the distribution 
of avalanches and other dynamically relevant notions in TZqq. 

Finally, as already mentioned in the introduction, the group Gd = Rd/{f^'^'^) is the 
appropriate infinite analogue of the groups of addition operators in finite volumes: on 
the sandpile model, Qd can be viewed as the abelian group generated by the elementary 
addition operators {on : n € Z'^} satisfying the basic relations 

||k n||n-iax — 1 

for all n € Z"^. These addition operators are well-defined on TZe-, E d Z'^, but for the 
infinite volume limit TZoo these operators are not defined everywhere. Under the maps 
S,g- TZoo — ^ Xj-(^d), g G Id, or ^/^ : TZoo — > Xj-(d) = Xj-(d)/Xi^, the addition operator On 
is sent to addition of the homoclinic points Cg(^^"^) = Pi9* ' u!^'^^) = g{a){x^) (on Xj(d)) 
and (o^ Xjr(d)), respectively. These additions are defined everywhere on Xjr^d) and 

Xjid), and the isomorphism between Xj(d) and 7^oo/~ implies that the addition operators 
On, n G 1/^ , are defined everywhere on 7^oo/~ (cf. Subsection 15.2. ip . 
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